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Dedicated to S. G. Krein on the occasion of his 80th birthday 
Introduction 

We construct and study tensor products in some natural categories of idempotent 
semimodules. In idempotent analysis, these tensor products play a role similar 
to that of the topological tensor products constructed by A. Grothendieck [1] in 
functional analysis. However, we point out that the idempotent versions of the 
basic notions and results are fairly different from their conventional analogs. 

The basic concepts and results (including those of "topological" nature) are 
simulated on the algebraic level; the point is that the operation of idempotent 
addition can be defined for infinitely many summands. The present paper is one of 
a series of papers on idempotent functional analysis, which is an abstract version 
of idempotent analysis in the sense of [2-9]. In the subsequent publications, we 
intend to study the links between idempotent tensor products, idempotent linear 
integral and nuclear operators, and traces of operators. 



§1. Basic Concepts 

1.1. We recall that an idempotent semigroup is an additive semigroup S with com- 
mutative addition © such that x © x = x for all elements x G S. If S has a neutral 
element, then this element is denoted by 0. Any idempotent semigroup is a par- 
tially ordered set with respect to the standard order defined as follows: x =4 y if 
and only if x © y = y. This is obviously well defined, and x © y = sup{x, y}. Thus 
each idempotent semigroup is an upper semilattice, and moreover, the notions of 
an idempotent semigroup and an upper semilattice essentially coincide [10]. 

The definitions given below are partly borrowed from [11, 12]. An idempotent 
semigroup S is said to be a- complete (or algebraically complete) if it is complete 
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as an ordered set, i.e., each subset X C S has the least upper bound supX, de- 
noted also by ©X, and the greatest lower bound inf X, denoted also by AX. This 
semigroup is said to be b-complete (or boundedly complete) if each subset X C S 
(possibly, empty) that is bounded above has the least upper bound ©X (in this 
case each nonempty subset Y C S has the greatest lower bound AY, and S is a 
lattice). Note that each a- or o-complete idempotent semigroup has a zero 0, which 
coincides with ©0, where is the empty set. Needless to say, a-completeness 
implies o-completeness. The cut completion procedure [10] provides an embedding 
S — > S of an arbitrary idempotent semigroup S in an a-complete idempotent semi- 
group S (called the normal completion of S); furthermore, S = S. In a similar way, 
one defines the ^-completion S — > S^. if S 3 oo = supS 1 , then Sb = S; otherwise, 
S = Sb U {oo}. An arbitrary o-complete idempotent semigroup S also can differ 
from S only by the element oo = sup S. 

Let S and T be o-complete idempotent semigroups. A homomorphism f:S^T 
will be called a b- homomorphism if /(©X) = ©/(X) for each bounded subset X 
of S. If a o-homomorphism / extends to be a homomorphism S — > T of the nor- 
mal completions, and moreover, if /(©X) = ©/(X) for all IcS, then / will be 
called an a- homomorphism. Each a- homomorphism is a b- homomorphism. If the 
semigroup S is a-complete, then each 6-homomorphism is an a-homomorphism. If 
S and T are topological idempotent semigroups, then a homomorphism / : T — > £ 
that takes zero to zero is an a-homomorphism if and only if / is lower semicontin- 
uous [11, 12]. 

1.2. An idempotent semiring (for brevity, we sometimes simply say "semiring") 
is an idempotent semigroup (K, ©) equipped with an associative multiplication 
such that both distributivity conditions hold. If the multiplication is commutative, 
then the idempotent semiring is said to be commutative. An element 1 6 if is 
called the unit of the semirings KifxQl = lQx = x for all x G K. An element 
e K, 7^ 1, is called the zero of the semirings K if x © = x and x = 
x = for all x & K. In this paper we consider only idempotent semirings with 
unit. The presence of zero is usually also assumed (unless specified otherwise). An 
idempotent semifield (or simply semifield) is a commutative idempotent semiring 
in which every nonzero element is invertible with respect to multiplication. An 
idempotent semiring K is said to be a-complete (respectively, b-complete) if K is an 
a-complete (respectively, 6-complete) idempotent semigroup and if the generalized 
distributivity laws k (©X) = ®(k X) and (©X) k = ©(X k) hold for each 
subset (respectively, each bounded subset) X C K and each k E K. It follows 
from the generalized distributivity that each a-complete or 6-complete idempotent 
semiring has a zero element, which coincides with ©0. The notion of an a-complete 
idempotent semiring coincides with that of a complete dioid in the sense of [13, 14]. 

The set M(max, +) of real numbers equipped with the idempotent addition © = 
max and the multiplication = + is an example of an idempotent semiring; in 
this case 1 = 0. By supplementing this idempotent semiring with the element 
= — oo, we obtain the 6-complete semiring M max = RU {— oo} with the same 
operations and with zero. By supplementing M max with the element +oo and by 
setting (+oo) = 0, x (+oo) = +oo for x ^ 0, x © (+oo) = +oo for all 
x, we obtain the a-complete idempotent semiring IR max = IRmax U {+oo}. The 
standard order on M(max, +), R max , and lR max coincides with the usual order. The 
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idempotent semirings R(max, +), M max are semifields. On the other hand, an a- 
complete idempotent semiring other than {0, 1} cannot be a semifield. There is an 
important class of examples related to (topological) vector lattices (e.g., see [15, 
Chap. V] and [10]). By defining the sum x@y as sup{x, y} and the multiplication 
as addition of vectors, one can interpret vector lattices as idempotent semifields. By 
supplementing a complete vector lattice (in the sense of [10, 15]) with the element 
0, we obtain a 6-complete semifield. Next, we can add the "infinite" element, thus 
obtaining an a-complete idempotent semiring (coinciding as the ordered set with 
the normal completion of the original lattice). 

1.3. Let V be an idempotent semigroup and K an idempotent semiring. Suppose 
that a multiplication k, x i— > k x of elements of V by elements of K is given, and 
moreover, this multiplication is associative, distributes over the addition in V, and 
satisfies lQx = x for all x G V. In this case the semigroup V is called an idempotent 
semimodule (or simply semimodule) over K. An element 0y G V is called the zero 
of the semimodule V if k 0y = 0v, Ok & x = 0y, and Oy © x = x for all 
k G K and x G V. Let V be a semimodule over a 6-complete idempotent semiring 
K. This semimodule is said to be 6- complete if it is 6-complete as an idempotent 
semigroup and if the generalized distributivity laws (®Q) x = ©(Q i) and 
k (®X) = ®(k X), k G K, x G X, hold for any bounded subsets Q C K and 
X C V. This semimodule is said to be a-complete if it is 6-complete and contains 
the element oo = sup V. 

Let V and W be idempotent semimodules over an idempotent semiring K. A 
mapping p: V — > W is said to be linear (over K) if p(x © y) = p(x) © and 
p(k Q x) = k & p(x) for all x,y G V and k E K. Let the semimodules V and 

be 6-complete. A linear mapping p: V — > is said to be b-linear if it is a 
6-homomorphism of idempotent semigroups and a-linear if it extends to be an a- 
homomorphism of the normal completions V and W. Every a-linear mapping is 
b-linear. If a mapping V — > is 6-linear and the semimodule V is a-complete, then 
this mapping is a-linear. The a-linearity is similar to continuity (semicontinuity) 
for linear mappings. A semiring K or the normal completion if of a semifield K 
is a semimodule over K. If W coincides with K (or K), then the linear mapping 
p is called a linear functional. Linear (respectively, 6-linear) mappings will also be 
referred to as linear (respectively, b-linear) operators. 

In analysis, the most important examples of idempotent semimodules and spaces 
are either subsemimodules of topological vector lattices [15] (possibly coinciding 
with these) or their duals (that is, semimodules of linear functionals with some 
regularity condition, say, of a-linear functionals). 

Remark 1. Clearly, idempotent semimodules over a given idempotent semiring form 
a category with linear mappings as morphisms. In the present paper we mainly deal 
with another category, which is formed by 6-complete idempotent semimodules over 
a given 6-complete idempotent semiring with 6-linear mappings as morphisms, and 
also with the full subcategory of a-complete semimodules with a-linear mappings 
as morphisms. Note that these categories are not additive (it is natural to say that 
they are semiadditive); for the basic notions of the category theory, e.g., see [16]. 

In what follows, unless specified otherwise, we consider only 6-complete (includ- 
ing a-complete) idempotent semirings and idempotent semimodules. 
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§2. Direct Products and Sums of 
6-Complete Idempotent Semimodules 

Let K be a 6-complete idempotent semiring, and let {V a } ae A be a family of 
6-complete idempotent semimodules over K. We represent an element of the direct 
product of all sets of this family as a (generally speaking, infinite) sequence ( "vec- 
tor") x = {xa} = (. . . , x a , . . . ), where x a G V a . The componentwise operations 
x@y = {x a + y a } = (. . . ,x a © y a , . . .) and k Q x = {k Q x a } = (. . . , k x a , . . . ), 
k G K, make the direct product of the sets V a , a G A, an idempotent semimodule, 
which is called the direct product of the semimodules V a , a G A, and is denoted 
by Y[ a V a . The direct product of semimodules Vi, . . . , V n will also be denoted by 
Vi x • • • x V n . For each index a G A, we define a projection p Q : f| Q — > by 
setting p a (x) = x a and an embedding i a : V a — > H Q ^* by setting (i(x)) a = x and 
{i{x))p = for a ^ (3. 

Proposition 1. The semimodule Y[ a V a is a-complete (respectively, b-complete) if 
so are all semimodules V a . 

This assertion readily follows from the definitions. 

Proposition 2. Let {V^jag^ be a family of b-complete semimodules over K , and 
let V be a b-complete semimodule over K . Then the following assertions hold: 

1) for each family of b-linear mappings f a : V — > V a there exists a unique 
b-linear mapping f: V — > Yl a V a such that p a f = f a for each index a G A; 

2) if the indexing set A is finite, then for each family of b-linear mappings 
fa'-V a ^V there exists a unique b-linear mapping f : J^a V a ^ V such 
that fi a = f a for each index a G A; 

3) if all semimodules V and V a , a G A, are a-complete, then for any indexing 
set A and any family of a-linear mappings f a '-V a ^V there exists a unique 
a-linear mapping f: Y[ a Va — ¥ V such that fi a = f a for each a G A. 

Proof. We start from assertion 1). We set f(x) = {/ Q (^)}- One can readily see 
that a subset of n a V a is bounded if and only if the projections of this subset on all 
components are bounded. This, together with the definitions, readily implies that 
/ is 6-linear; moreover, by construction, p a f = f a for all a G A. The uniqueness of 
the desired mapping is also obvious, and the proof of assertion 1) is complete. The 
mapping / is called the direct product of the mappings f a . 

To prove assertion 2), we set f({x a }) = Q f a (x a ). One can readily see that if 
X C Yla V a is a bounded subset, then so is the set {f a (x a ) \ a £ A, x a G p a (X)}. 
It follows that the mapping / is well defined; the relations fi a = f a for all a G A 
and the fact that / is 6-linear and unique can be verified directly. This mapping is 
called the direct sum of the mappings f a . 

The proof of assertion 3) is similar. The finiteness of the indexing set was used 
only in the proof of the boundedness of the set {f a (x a ) \ a G A, x a G p a (X)}. 
However, for an a-complete semimodule V this holds automatically. It remains 
to notice that under the assumptions of this assertion a-linearity coincides with 
6-linearity. 

Thus the proof of Proposition 2 is complete. □ 

Remark 2. In the language of the category theory, Proposition 2 has the following 
meaning. In the category of 6-complete idempotent semimodules there exists a 
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(categorical) direct product of an arbitrary family of semimodules V a ; this product 
coincides with V a . If the family is finite, then there also exists a (categorical) 
direct sum V a semimodules V a , which coincides with the direct sum V a . In 
the category of a-complete semimodules, for an arbitrary family of semimodules V a 
there exist a (categorical) direct sum ^ a V a and a direct product n a ^"' wn i cn 
coincide with each other and with the direct product in the category of fe-complete 
semimodules. 

§3. Tensor Products of 6-Complete Semimodules 

Let {V a } ceE A be a family of 6-complete idempotent semimodules over a given 
6-complete commutative idempotent semiring K, and let V = Y[ a Va- 
By T we denote the set of formal sums of the form 

(1) t= A(x)0(g)x a , 

x={x a }eX a 

where X C V, x = {x a } = (. . . , x a , . . . ), and A is an arbitrary mapping of X into 
K. An element of the form (1) will be called a representation of a tensor (in what 
follows we define a tensor as a class of equivalent representations). The natural 
(formal) idempotent addition (which should not be confused with the addition in 
V = f| V a ) and the multiplication by elements k G K (which takes each function 
X(x) to x i — ^ k X(x)) make T a semimodule over K. 

We say that a representation of the form (1) is bounded if X is bounded in V 
and X(x) is a bounded function on X (ranging in K). The set of all bounded 
representations will be denoted by Clearly, T& is a subsemimodule of T. One 
can readily see that the semimodule T& is 6-complete. 

As usual, we equip T and with the equivalence relation generated by the 
identities 

(2) fc © (••• <g> x a <g> •••)=(••• <g> fc O x a <g> ••• ), 

(3) (• • • (®X a ) • • • ) = (• • • x • • • ), 

xex a 

where k G K, X a C V a , some value of the index a is chosen, and all respective 
components (formal factors) on the right- and left-hand sides in (2) and (3) coincide 
except for those written out explicitly. Relation (2) permits one to replace the 
sum (1) by an equivalent representation of the form 

(4) t= (g)x Q . 

x={x a }EX a 

In what follows we deal with representations of the form (4); in this case, by 
some abuse of speech, the set X C V a occurring in (4) will also be called a rep- 
resentation of a given tensor. The addition of tensors of the form (4) corresponds to 
the union of their representations (sumraands) . This addition must be idempotent; 
hence, by summing a given representation with all equivalent representations, we 
obtain the same tensor (up to equivalence). The corresponding representation is 
naturally called complete; we identify a tensor, i.e., a class of equivalent represen- 
tations, with the corresponding complete representation. We shall assume that the 
complete representation always contains the element Oy = ® Q 0y a G V. 
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Let us proceed to precise definitions. For each element k G K, we denote by 
k a the self-mapping of V = Y\ a Va that acts as the multiplication by k of the ath 
component of each element x G V and does not alter any other components. A 
subset S C V will be called an a- fiber or simply a fiber if the projection pp{S) is a 
singleton for a ^ (3 and if p a (S) = V a . Thus, all but one components of elements 
of a fiber S are fixed, whereas the ath component can take arbitrary values in V a . 

A tensor, or a complete representation of a tensor, is an arbitrary subset X C 
V = f[ Vq, with the following properties: 

1) if k a (x) G X for some index a £ A and k E K, then fc / g(a;) G X for all 
indices /3 <E A; 

2) ©(X n 5) G X for each fiber S'cF; 

3) if y G £, x G X n 5, and y ^ x, then y G X for each fiber S CV. 

Needless to say, property 1) corresponds to Eq. (2), and properties 2) and 3) 
correspond to Eq. (3) with regard to the fact that x © y = x for y ^ x. We shall 
assume that a complete representation X always contains Oy = {0 Q }. Formally, 
this corresponds to the identity sup0 = Oy. 

We define the r-hull X T of an arbitrary subset X C V = Y[ a V a as the inter- 
section of all tensors (that is, their complete representations) containing X. Two 
subsets X, Y C V are said to be equivalent (we denote this equivalence relation by 
r) if their r-hulls X T and Y T coincide. 

An elementary analysis shows that the following assertion holds. 

Proposition 3. The equivalence generated by (2) and (3) with regard to the fact 
that the addition is idempotent on the set of representations of the form (4) coincides 
with the equivalence r. Every representation of the form (1) is equivalent to a 
unique complete representation of the form (4) . This equivalence is consistent with 
the structure of a semimodule over K on T and T^. 

It follows that the quotient semimodules T and T b are well defined. One can 
readily see that the semimodule Tb is 6-complete; in any case, this follows from 
Proposition 4 below. The quotient semimodule TJ, will be denoted by (^) a V a and 
called the b-tensor (or simply tensor) product of the b-complete semimodules V a . 

Recall that we identify a tensor with its complete representation, i.e., a subset 
XX r C V. 

We say that a tensor X is a bounded or b-tensor if it is contained (as a set) in 
a tensor {x} r , where x G V. In this case we say that X is bounded by the tensor 
{x} T , i.e., the tensor with representation (££) a x a , where x = {x a }. 

Let Tb(V) be the set of all 6-tensors, ordered by inclusion. This order gives rise 
to an idempotent addition in Tb(V). The sum of an arbitrary bounded family {X a } 
of tensors coincides with the r-hull {U a ^«} r °^ their unions. If a 6-tensor X is 
bounded by a tensor {x} T and a 6-tensor Y is bounded by a tensor {y} T ', then the 
tensor X © Y = {X U Y} T is bounded by the tensor {x © y} T ', where x © y G V. 
Clearly, the intersection of an arbitrary family of 6-tensors is again a 6-tensor, which 
coincides with the greatest lower bound of this family of tensors (with respect to 
the order defined by the set-theoretic inclusion of subsets of V). It follows that 
every subset M C T b (V) that is bounded above has the least upper bound 
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(e.g., see [10]). Thus T b (V) is a lattice and a 6-complete idempotent semigroup. 

One can multiply elements X E T^iV) by elements k E K according to the 
formula k X = (k ol (X)) T for a given index a 6 i; by property 1) of the complete 
representation of a tensor, this multiplication is independent of the choice of a. 

Proposition 4. The idempotent semigroup T^iV) with the above- defined multipli- 
cation by elements of K is a b-complete semimodule over K . This semimodule is 
isomorphic to the semimodule Q V a . 

Proof. Let us verify that Tb(V) is a 6-complete semimodule. We have already seen 
that Tb(V) is a 6-complete idempotent semigroup. Hence it suffices to verify the 
distributivity laws and the associativity of the multiplication by elements of K. 
One can readily verify that for each 6-homomorphism g : V — > V and each 6-tensor 
X C V, the set g~ 1 (X) is also a 6-tensor. It follows that g(X T ) C (g(X)) T and 
(#(X T )) T = (g(X)) r for each subset X C V. By applying these relations to b- 
homomorphisms of the form k a , we find that (k a (X)) T = (k a (X T )) T for all X C V, 
k E K, a E A, whence it follows that the multiplication by elements of K is 
associative. 

Let us verify the distributivity. For each subset T C T&(V) that is bounded 
above, one has ©T = (Uter^) T - Consequently, 

kQ(®T) = fc©( J = (*"(( U i ) T )) T = U ^)) T = ( U *a(«)) T | 

Since 

U fe «(*)) =(lJ(^W) T ) =0fcOt = ©(fcOT), 

we find that /c (©T) = ©(fc 7), so that one of the distributivity laws follows. 
Here the small letter t stands for a 6-tensor, whereas above (and below) tensors are 
denoted by capital letters. 

Let us now verify the second distributivity law (©Q) d)X = ©(Q QX), where Q 
is an arbitrary bounded subset in K and X is an arbitrary 6-tensor. It suffices to 
verify that the intersections of these sets with the a-fiber S coincide for an arbitrary 
index a E A. However, by construction, (©Q) Q (x) = ®(Q x) E {k x | k E Q} T 
for any x E S. Consequently, (®Q) a (x) E ( UfceQ kct(X)) T for x E Sf]X, whence it 
follows that ((©Q) Q (X)) C ( U fceQ K{X)) T and hence (©Q)©X = ((©Q) a (X)) T C 
(U eQ ^(X)) T . However, ( \J keQ k a (X)) T = ( {j keQ {k a {X)Y) T = fc6Q kQX = 
®(QQX). Thus (eg) Q X ^ ®(Q Q X). Since the opposite inequality is obvious, 
this completes the verification of the second distributivity law. Thus we have proved 
that Tb(V) is a 6-complete semimodule over K. 

It remains to indicate (and verify) an isomorphism between Tfj(X) and @ a V a . 
Basically, now we can readily derive this from Proposition 3. We obtain a mapping 
Tb(V) — > a V a by taking each 6-tensor X to its (complete) formal representation 
={ Xa }ex ®a x « of the form (4) and by passing to the corresponding equivalence 
class in T&. The inverse mapping takes an arbitrary representation of the form (1) 
or (4) to the complete representation of the form (4). The verification of the fact 
that these mappings are mutually inverse and the structures of semimodules over K 
are consistent (coincide) is elementary. The proof of the proposition is complete. □ 

Remark 3. Relation (2) and property 1) of the complete representation of a tensor 
show why we require the basic semiring K to be commutative. 
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§4. Basic Results on 6-Polylinear Mappings 

Let {V a } ae A be an arbitrary family of 6-complete idempotent semimodules over 
a 6-complete commutative semiring K, and let W be an arbitrary 6-complete semi- 
module over K. We set V = Y\ a V a ; thus, V is the direct product of the semimod- 
ules V a ; by a V a we denote the 6-tensor product of these semimodules. 

A mapping / : Y[ a V a —> W is said to be b-polylinear if it is separately 6-linear 
in every component V a ; this means that for every given index (3 G A the mapping 
xp l—> /(••■> x (3, ■ ■ ■ ) f° r arbitrary fixed values of all other coordinates is a 6-linear 
mapping Vp — > W. 

We define a canonical mapping ir of the direct product V = Y[ a V a into the tensor 
product T b (V) = (g) Q V a by setting ir(x) = {x} r , i.e., vr({x Q }) = (g) Q x a . 

Remark 4- The range of the canonical mapping % generates the semimodule (^) a V a , 
i.e., each element of this semimodule is a linear combination (not necessarily finite) 
of elements of the form ® a x Q ; moreover, each element is a sum (not necessarily 
finite) of elements of the form Q x a . In other words, the set 7r(f| Q V a ) is a system 
of generators of the semimodule (^) Q V a and even of the corresponding idempotent 
semigroup. 

Theorem 1. The canonical mapping {x a } h- > (^) a o/ £/ie direct product V = 
i"la ^ a °/ ^ e semimodules V a into the tensor product T b {V) = (^) Q o/ t/iese 
semimodules is b-polylinear. For each b-polylinear mapping f : n a V a ^ W there 
exists a unique b-linear mapping : Q V a — > suc/i £/ia£ / = /®7r. 

To prove this theorem, we need some auxiliary assertions. Just as above, we 
identify a tensor with its complete representation of the form (4), i.e., with the 
corresponding subset in ^V^. For each element w of an arbitrary idempotent 
semigroup W, we denote by Low(w) the set {u G W | u =4 w}. 

Lemma 1. Let W be an arbitrary b- complete semimodule over K . For each b- 
polylinear mapping f : Y[ a V a ~^ W , the complete preimage of each set of the form 
Low(w), where w G W, is a b-tensor. 

Proof. Let X = f~ 1 (Low(w)). If x and y are elements of some fiber, x G X, and 
y =4 then f(y) =4 f(x) =4 whence y G X. If S C X and S is contained 
in a single fiber, then f(@S) = ®f(S) =4 w, whence Q)S EX. If y = k a (x) and 
kp(x) G X for some index (3, then f(y) = kQf(x) = f((kp(x)) =4 w, whence y G X. 
Thus conditions l)-3) from the definition of a tensor are satisfied, which completes 
the proof of Lemma 1. □ 

Lemma 2. For any b-polylinear mapping f: Yl a Va W and any subset X C 
V = U a V a , one has ©/(X) = @f(X T ) . 

Proof. It follows from Lemma 1 that the set {x G V | f(x) =4 w} is a 6-tensor for 
each w G W. In particular, the set {x G V \ f(x) =4 ©/(X)} is a 6-tensor containing 
X. It follows that it contains the set X T , whence ©/(X) ©/(X T ). Since the 
opposite inequality is obvious, the proof of Lemma 2 is complete. □ 

Proof of Theorem 1. Let us verify that the canonical mapping is 6-polylinear. To 
this end, let us verify that 7r(©X) = ©7r(X) for each subset X C V = Yl a Va 
lying in an a-fiber S C V. Since ©X G X T , we have the inclusion 7r(©X) C X T . 
On the other hand, if x G X, then x G 5, ©X G <§, and a: ^ ©X, whence 
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x E (®X) T . Consequently, X C (©X) r , whence X T C (®X) T = n(®X), so that 
(Btt(X) = X T = tt(®X), as desired. Since the relation 7r(k a (x)) = k tt(x), where 
x EV , k & K , readily follows from the definition of the multiplication of a o-tensor 
by an element k G if, we have proved that the canonical mapping tt is 6-polylinear. 

It remains to verify the existence and uniqueness of the mapping f®. For each 
fr-tensor t, we set f®(t) = ©/(£), where f(t) is the image of the set t (the complete 
representation of the tensor t) under the mapping /. It follows from Lemma 2 that 
this is well-defined and that /©(7r(x)) = f(x). 

For each subset T of the tensor product V a , one has 



so that /(g, is a 6-homomorphism of the corresponding idempotent semigroups. 
One can also readily prove that the mapping is homogeneous. Indeed, 



Thus /(g, is homogeneous on 7r(V). Since /g, is a 6-homomorphism and the range 
7r(y) of the canonical mapping generates a V a (see Remark 4), this completes 
the proof of the homogeneity of the mapping f®. The uniqueness of this mapping 
also follows from Remark 4. The proof of Theorem 1 is complete. □ 

Theorem 2. Suppose that V = Y[ a Va> W is a b-complete semimodule over K , and 
there is a b-polylinear mapping e: V — > W whose range generates the semimodule 
W , so that each element of W is a linear combination of elements of the form e(x). 
Suppose that for each b-polylinear mapping f : V U , where U is an arbitrary 
b-complete semimodule over K, there exists a b-linear mapping F : W — > U such 
that Fe = f . Then there exists an isomorphism 5: W — > Q V a of the semimodule 
W onto the b-tensor product (£) a V a such that 5s = n. 

Proof. Let 5: W — > a V a be a 6-linear mapping such that 5e = tt. This mapping 
exists by the assumption of Theorem 2 applied to the 6-polylinear mapping / = tt. 
On the other hand, by applying Theorem 1 to the 6-polylinear mapping s, we 
can construct a 6-linear mapping : a V a — > W such that s®tt = e. Since 
Se^tt = Se = tt, it follows that the 6-linear mapping Se® leaves all elements of tt(V) 
in their places; now we see that this mapping coincides with the identity mapping, 
since tt(V) generates a V a . Likewise, one can check that s®5 is also the identity 
mapping. Thus, the 6-linear mappings and S are the inverses of each other and 
are isomorphisms. Thus Theorem 2 follows from Theorem 1. □ 

Remark 5. Theorems 1 and 2 show that in the category of 6-complete semimodules 
(with 6-linear mappings as morphisms) we have constructed a natural tensor prod- 
uct. This tensor product is also a natural tensor product in the full subcategory of 
a-complete semimodules, since one can readily see that the 6-tensor product of an 
arbitrary family of a-complete semimodules (over a given idempotent semiring) is 
an a-complete semimodule. 

By using similar constructions, one can readily construct a tensor product (with 
finitely many factors) in the category of arbitrary idempotent semimodules over a 
given commutative idempotent semiring (with linear mappings as morphisms). 




/®(fc tt(x)) = f®(Tr(k a (x))) = f(k a (x)) = k& f{x) = k& Mtt(x)). 
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§5. Tensor Products of 6-Linear Mappings 



Let {V a } ae A and {W a } Q6 i be families of 6-complete semimodules over a given 
6-complete commutative semiring K. Suppose that for each index a G A there is a 
6-linear mapping f a : V a — > W a . By / we denote the direct product Yl a fa of these 
mappings, i.e., the mapping /: Yl a V a -> []« W <* sucn tnat /({^oj) = U( x a)}- 
One can readily see that this mapping extends to be a 6-polylinear mapping 

(5) l[V a ^(g)W a . 

OL OL 

It follows from Theorem 1 that the mapping (5) extends to be a 6-linear mapping 

(6) 0V a ^0W a . 

a 

The mapping (6) is called the b-tensor (or simply tensor) product of the b-linear 
mappings f a and is denoted by a / a . 

§6. The Tensor Algebra 

Let U, V and W be 6-complete semimodules over a 6-complete commutative 
idempotent semiring K. We use the symbol + to denote the direct sum of two 
semimodules and the symbol ^ Q V a to denote the direct sum of an arbitrary family 
of a-complete semimodules. In these cases the direct sum coincides with the direct 
product (see Remark 2). 

Theorem 3. The following b-complete semimodules are isomorphic: 

1) U <g> V and V <g> U; 

2) (U + V) ® W and U W + V W; 

3) (U (8) V) ® W and U ® (V ® W); 

4) (E a V a )®W andJ2 a V a ®W, 

where {V a } Q6j 4 is an arbitrary family of a-complete semimodules over K . 

Corollary. The set of isomorphism classes of b-complete semimodules {over a 
given b-complete commutative idempotent semiring) is a commutative associative 
semiring with respect to the operations of direct sum and b-tensor product. 

Remark 6. This semiring of semimodules is not idempotent. 

Proof of Theorem 3. Assertion 1) is trivial and readily follows from the definition 
of the 6-tensor product. Assertion 3) follows from the fact that the direct products 
U x (V x W) and (U x V) x W are isomorphic, and moreover, the set of 6-tensors 
(i.e., of their complete representations of the form (4)) is the same in both cases 
and coincides with the set of 6-tensors in U x V x W, i.e., with U <g) V <g) W, as 
desired. 

Let us prove assertions 2) and 4). Suppose that the direct sum ^ Q V a = V of the 
family of semimodules V a exists and coincides with the direct product Y[ a Va (see 
Remark 2); for assertion 2) this family is finite (or even consists of two semimod- 
ules) . Let ia'-Va^V and p a : V — > V a be the corresponding canonical embeddings 
and projections, and let i: ^2 a (V a <g> W) — > V <8> W be the direct sum of the map- 
pings i a ®Iw, where Iw is the identity operator in W (the tensor product of 6-linear 
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mappings was denned in §5). Thus the restriction of the mappings % to V a W 
coincides with i a I w . Likewise, let p: V W -> ^(V^ W) = H a (V a VF) 
be the direct product of the mappings p a Zjy. A routine verification shows that 
% and p are mutually inverse isomorphisms. □ 

§7. Tensor Products of Semimodules of Bounded Functions 

Let K be a 6-complete commutative idempotent semiring and X an arbitrary 
set. By B(X,K) we denote the set of bounded functions on X ranging in K, i.e., 
mappings X — > K with bounded range. If /, g G B(X,K), then the pointwise 
addition and multiplication 

(/ © g)(x) = f{x) © g(x), (/ g)(x) = f(x) 

where x is an arbitrary element of X, define a structure of a 6-complete semimodule 
over K on B(X,K) (e.g., see [17, 18, 5, 12]). 

Proposition 5. For any sets X and Y , the b-complete semimodules B(X x Y, K) 
and B(X, K) B(Y, K) are isomorphic. 

Proof. Let 6 X G B(X, K) be the function equal to 1 at the point x G X and at 
all other points. One can readily verify that the mapping 

(f,9)^®{f(x)Qf(y)Q5 (X:y) } 

is a 6-linear mapping B(X, K) x B(Y, K) — > B(X x Y, K); hence it extends to be a 
6-linear mapping 

(7) i: B(X,K)®B(Y,K) ^ B(X xY,K). 
We define a 6-linear mapping 

(8) j : B(X xY,K)^ B{X, K) B(Y, K) 

by setting _;'(/) = ®{f{x,y) 8 X this is obviously well defined. One can 
readily see that the mappings (7) and (8) are the inverses of each other and specify 
the desired homomorphism. It suffices to verify this on a system of generators. For 
an element (x, y) G X xY, one readily has i(j(^(x,j/))) = K^x ® ^) = &{x,y)-> so that 
zj is the identity mapping on B(X x Y,K). On the other hand, elements of the 
form 5 X 5 y obviously generate B(X, K) B(Y, K), and j(i(5 x <8>5 y )) = j{o~( x , y )) = 
S x S y ; it follows that ji is the identity mapping. The proof of the proposition is 
complete. □ 

§8. Nuclear Operators on b- Complete Semimodules 

Let V and W be 6-complete semimodules over a 6-complete commutative idem- 
potent semiring K. By W* we denote the semimodule of all 6-linear mappings 
W — > K (6-linear functionals). The set of all 6-linear mappings W — > V is denoted 
by Hom^II 7 , V). This set bears a natural structure of a 6-complete semimodule 
over K. Thus W* = Hom b (W,K). 

For v G V and to* G W* we define an operator (i.e., a 6-linear mapping) 
p-u,*^ : W — > V by the formula 

(9) Piu*,u : ^ u. 

Operators of the form (9) will be called operators of rank 1 (or one- dimensional 
operators). 

ll 



Proposition 6. There exists a unique b-linear mapping p: W*®V — > Horrid (W, V) 
such that p{w* v) = p w *, v . The range of the operator p is the subsemimodule of 
Hom^W, V) generated by the set of all operators of the form (9), i.e., by operators 
of rank 1 . 

To prove this, it suffices to notice that the mapping W* x V — > Hom^W, V) 
taking each pair (w* , v) to the operator p w * jV is 6-bilinear and its range consists of 
all operators of rank 1; then we can apply Theorem 1. The mapping p described in 
Proposition 6 will be called canonical. 

By analogy with [1], we refer to a 6-linear mapping n: W — > V as a b-nuclear 
operator (or a nuclear mapping) if n lies in the range of the canonical mapping p. 
It follows from Proposition 6 that a nuclear mapping W — > V can be represented 
as a sum of operators of rank 1. It readily follows from this proposition and from 
our definitions that the following assertion holds. 

Corollary. // the semimodules V and W are a-complete, then the range of the 
canonical mapping p is an a-complete subsemimodule of Hom^W 7 , V); a b-linear 
mapping W — > V is nuclear if and only if it can be represented as a sum (possibly, 
infinite) of operators of rank 1. 

The authors intend to carry out a detailed study of 6-nuclear operators in con- 
nection with idempotent analogs of kernel theorems (in the spirit of Schwartz and 
Grothendieck) in one of the subsequent papers. Here we only consider the following 
example. 

Example (see [17, 18]). Let W = B(X, K) and V = B(Y, K) (as described in §7). 
By the kernel theorem [18], every 6-linear operator f : W V has the form 

/•© 

(10) / ': <p(x) i-> !p(y) = / K f (x, y) (p(x) dx = sup (K f (x, y) (p(x)), 

J x xex 

where <p G W, Kf(x,y) G B(X x Y, K) and the "idempotent integral" f® ip(x) dx 
(e.g., see [2, 4-8]) is defined as sup^g^ ip(x) for each function ip G B(X,K). We 
define a 6-linear functional Kf iV on W by setting 

K f,v(<P) = / K f (x,y)(p(x)dx. 
Jx 

The integral representation (10) can be rewritten in the form f(ip) = ye y Kf iV (v 7 )©! 
5 y . It follows from the kernel theorem that each 6-linear operator /: B(X,K) — > 
B(Y, K) is 6-nuclear. It follows from the theorem on the structure of a 6-linear func- 
tional [18] that each 6-nuclear operator / : W — > V can be specified by an "integral" 
kernel Kf(x,y). Thus, the existence of an integral representation of an operator is 
provided by the fact that the operator is nuclear and by the existence of integral 
representations of 6-linear functionals. This scheme can be generalized to a wide 
class of 6-complete semimodules. 

Remark 7. Note that W* = (Wb)*, where Wb is the 6-completion of the semimod- 
ule W (the procedure of 6-completion for semimodules is discussed, for example, 
in [12]). Hence the requirement that the semimodule W be 6-complete is in fact not 
very important. In general, if semimodules V and W over K admit 6-completions 

12 



Vh and Wb over Kb, then the "completed" 6-tensor product F®JV~ can be defined 
as % ® W b . 

Remark 8. For the case of a-complete idempotent semimodules (and tensors prod- 
ucts of finite families of semimodules of this type) , some results of the present paper 
are also contained (in other terms and under a different approach) in [19], where 
a rather general categorical approach to tensor products, suggested in [20] (see 
also [21]), was studied. Note that the approach of [20] is not always convenient for 
applications to analysis in the spirit of A. Grothendieck [1]. For example, for the 
category of locally convex (or Banach) spaces this approach provides only one of all 
possible (and important in analysis) topological tensor products in the sense of [1]. 
In forthcoming papers, we shall consider various versions of idempotent analogs of 
topological tensor products. 
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